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ABSTRACT 

Methods and systems for efficient query rewriting and the like are described here. 
One such described method comprises: offline mapping frequently-seen search queries 
to rewritten queries that may be better for searching; offline caching the mapping in a 
cache memory; and upon receiving a search query from a user similar to one of the 
mapped search queries, obtaining a corresponding rewritten query from the mapping in 
the cache memory based on predetermined conditions, and issuing a search of the 
rewritten query to the backend data system in order to avoid having to issue a search 
query to the backend data system twice while the user is online. 
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